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RADIO LINK CONTROL WITH LIMITED RETRANSMISSIONS FOR 

STREAMING SERVICES 

Cross-Reference to Related Application; 

This application claims priority of Provisional Application Serial No. 60/223,418 

5 which was filed August 7, 2000. 
Field of the Invention 

The present invention relates generally to wireless communication networks and, 
in particular, to a method for efficiently providing streaming services over wireless and 
cellular networks. 

10 Background of the Invention 

The widespread growing popularity of the Internet has encouraged wireless 
communication system developers to continually improve the data communication 
capabilities of their systems. In response to this need, various standards bodies are 
formulating new third generation (3G) standards which support higher data rates. For 

15 example, standards organizations such as the European Telecommunications Standards 
Institute (ETSI), the Association of Radio Industries and Broadcasting (ARIB) and the 
Telecommunications Industry Association (TLA) are continually working to develop 
standards to support faster and more efficient wireless communications. 

Consequently, the wireless communications industry is developing and 

20 implementing new wireless transmission protocols, which provide faster, more robust and 
more efficient data communications over an air interface. For example, general packet 
radio service (GPRS) has been developed as a packet-switched upgrade for the well 
known time division multiple access (TDMA) system. In a further advancement in the 
art, enhanced GPRS (EGPRS) has also been developed. 

25 In wireless packet data systems such as Enhanced General Packet Radio Service 

(EGPRS), selective automatic repeat request (ARQ) is used for error recovery over the 
radio link. Currently, nine Modulation and Coding Schemes (MCSs) have been proposed 
for EGPRS with MCS-1 being the most robust and MCS-9 being the least robust scheme. 
The Radio Link Control (RLC) layer allows full recovery (i.e, there is no limit on the 

30 maximum number of retransmissions) and delivers data in-sequence to the higher layer. It 
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does not guarantee a delivery rate or a maximum delivery delay. This scheme is best 
suited to the support of best effort data services over wireless links, and not to 
applications such as streaming. 

For voice services, the loss and delay requirements are typically very stringent 
5 and do not allow sufficient time for any error recovery. Furthermore, with the advances 
in speech coding, the rates demanded by voice services are quite low (< 12-16 kb/s). 
Therefore, the typical approach is to transmit enough redundant information to allow 
operation under poor channel conditions. The channel coding is fixed and no 
retransmissions are allowed. This approach is also not well suited to streaming services 

10 since the delay requirements for streaming are typically more relaxed than packet voice. 
As a result, it is not necessary to limit the achievable efficiency by using a fixed amount 
of redundancy, independent of the actual delay requirements and the prevailing channel 
quality. Higher streaming rates can be supported if error recovery is carried out using a 
selective ARQ process with limited retransmission capability. 

15 A streaming service places the following requirements on the radio link control 

(RLC) protocol: play out rate (R) at receiver RLC; maximum delivery delay (D) where 
the delivery delay is defined as the time between arrival of data at the transmitter RLC 
and play out by the receiver RLC to the higher layer; and maximum residual loss rate, L. 
EGPRS R1999 Radio Link Control (RLC) block segmentation and retransmission 

20 procedures have already been specified by ETSI GSM 04.60 R1999, entitled "General 
Packet Radio Service (GPRS); Mobile Station - Base Station Interface; Radio Link 
Control/Medium Access Control (RLC/MAC) protocol"; in order to allow: dynamic link 
adaptation between nine different coding and modulation schemes (MCS-1 to MCS-9) to 
achieve the best delay/throughput tradeoff under prevailing channel conditions; and 

25 incremental Redundancy (IR) operation where the amount of redundant information sent 
with the initial transmission or subsequent retransmissions of an RLC block depends on 
the prevailing MCS. ETSI GSM 04.60 R1999, entitled "General Packet Radio Service 
(GPRS); Mobile Station - Base Station Interface; Radio Link Control/Medium Access 
Control (RLC/MAC) protocol." is hereby incorporated by reference. Also, EGPRS 

30 R1999 Radio Link Control specification is incorporated by reference. 
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EGPRS R1999 does not support streaming services efficiently and it is difficult 
for it to provide the streaming requirements described above. It is desirable to provide a 
method and apparatus for radio link control that satisfies the above streaming 
requirements. 

5 Summary of the Invention 

Briefly stated in accordance with one aspect of the invention, the 
aforementioned problem is addressed and an advance in the art achieved by providing a 
method and apparatus for a radio link control (RLC) protocol that allows partial recovery 
for streaming services. The method and apparatus use the step of determining a play out 

10 time for each RLC block as a function of block size, play out rate and allowed delay for 
each transmission. Next, is a step of aborting recovery for a RLC block, if the RLC block 
is not received by a respective play out time thereof. Next is the step of receiving and 
recovering said RLC block that is received by the respective play out time thereof. 

In accordance with a specific embodiment of the invention, the aforementioned 

15 problem is addressed by a transmitter RLC simultaneously transmitting m x copies at the 
initial transmission of an RLC block. These copies are derived from the coded block 
through different puncturing. At each subsequent retransmission, a number of copies 
(m 2 , m 3 , . . .) of the RLC block are transmitted. The number of copies, m\ m 2 , m 3 , . . . is 
selected to maximize the streaming rate under loss and delay constraints. This method 

20 and protocol also minimizes the channel occupancy. The copies are selected by cycling 
through the puncturing schemes, PI, P2 and P3 so that the redundant information 
provided has minimal overlap with previous transmissions. This improves performance 
when a corresponding receiver has the ability to store and combine soft information (i.e., 
if incremental redundancy (IR) operation is possible). If the amount of new data 

25 available to the transmitter RLC is less than the total number of bits that can fit into the 
space within a Radio Block, then there are 2 possible options: The transmitter RLC can 
wait till enough data becomes available. This reduces the channel occupancy. 
Alternatively, the transmitter RLC can use a more robust modulation and coding scheme. 
The transmitter RLC may provide a play out reference to the receiver RLC by adding a 

30 UTR (Update Time Reference) bit to the RLC/MAC header. At each initial transmission 
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of an RLC block, the transmitter RLC may set UTR=1 if the block sees a short (or no) 
queuing delay since these blocks will reflect the true RLC transmitter time reference to 
the RLC receiver. 

In accordance with a specific embodiment of the invention, the aforementioned 

5 problem is addressed by a receiver RLC that establishes a play out time, p, for the 

delivery of the data contained in each RLC block to the higher layer. The play out time is 
determined with respect to a rolling time reference, r. The play out time for RLC block 
with sequence number, w, is set to p(n) = x{k) + D + [(n-k) mod N]*(B/R), where R is the 
play out rate (in kbps), D is the delay budget in seconds, B is the amount of data 

10 contained in each RLC block (in kbits), N is the size of the sequence number space, x(k) 
is the time of receipt of the first header with sequence number k, or a header with 
UTR = 1 and sequence number k if the UTR bit is used. The receiver may alternately use 
a moving average value of %(k). Initialization is carried out by setting x(0) as the time of 
receipt of a header indicating the transmission of the first RLC block, and/>(0) =x(0) + D. 

15 When an RLC block is not received at least one round trip delay, T 9 prior to the play out 
time, then its receipt status is set to ' 1 ' (acknowledged). This means that it will be 
acknowledged the next time the receiver is polled for feedback and the transmitter will 
not attempt further recovery for the block. If the RLC block is not received by the play 
out time, the receiver RLC indicates a loss to the higher layer. When the RLC block is 

20 received (i.e., decoded successfully) by the corresponding play out time, then it is 
provided to the higher layer at the play out time. 
Brief Description of the Drawings 

The above features and advantages of the present invention will become apparent 
from the ensuing description of several preferred exemplary embodiments, which should 

25 be read in conjunction with the accompanying drawings, in which: 

FIG. 1 is a block diagram depicting a transmitter-receiver arrangement according 
to the present invention.. 

FIG. 2 is a diagram of a RLC frame of data according to the present invention. 
FIG. 3 is a plot of simulated loss rate of data versus data play out rate according to 

30 the present invention. 
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FIG. 4 is a plot of simulated channel occupancy versus data play out rate 
according to the present invention. 
Detailed Description of the Invention 

Referring now to FIG. 1, a transmitter-air-receiver arrangement 10 is shown. The 

5 arrangement 10 has a transmitter 12 and a receiver 32 separated by an air interface 24. 
Air interface 24 is preferred, but any transmission media could be used. The invention 
provides radio link control with limited retransmissions for streaming data from data 
source 8 to data sink 48. Streaming data has different requirements than non-streaming 
data. However, to some extent it is possible to reuse EGPRS R1999 RLC/MAC block 

10 formats, modulation and coding schemes (MCS), and retransmission procedures. Some 
enhancements to current retransmission procedures are needed, though, in order to satisfy 
all aspects of the above streaming requirements. In the following description of a 
preferred embodiment, these enhancements are described and simulation results are 
provided that indicate the streaming rates that can be supported by each particular 

1 5 streaming data process. 

The physical layer described in EGPRS R1999 offers a choice of modulation and 
coding schemes whose link performance is a function of the channel quality. However, 
EGPRS R1999 does not specify any limit on the number of retransmissions since it is 
intended primarily to support a best effort data service. According to one embodiment of 

20 the present invention, for a particular choice of MCS, a limited retransmission scheme 
may be defined as follows. Given the maximum delivery delay (D), and the round trip 
delay (7), it is possible to allow the ratio D/T round-trips at the RLC layer before the 
delay budget is exceeded. This delay ratio places a limit on the maximum number of 
retransmissions allowed for each RLC block. The RLC procedures required at the 

25 transmitter and receiver to implement the invention are described in greater detail below. 



Transmitter RLC Operation 

At the initial transmission of an RLC block, mi copies are simultaneously 
transmitted from transmitter 12. Note that multiple copies of the block are not identical, 
30 but are derived from the coded block through different puncturing schemes (P1/P2/P3 for 
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MCS-4, MCS-7 to MCS-9, and P1/P2 for MCS-5, MCS-6, MCS1 to MCS-3). At the 
initial transmission of each RLC block, a timer 16 is started. An RLC block can be 
retransmitted only if the timer corresponding to that block expires and the block is 
negatively acknowledged. The per-block timers and retransmission procedure in this 
particular case are identical to the EGPRS R1999 RLC procedure. The network, 
generically represented as data source 8, polls the mobile station, represented by 
transmitter 12, for ARQ bitmap feedback. The polling period is determined by the 
network in response to the ARQ bitmap feedback. 

At each subsequent retransmission, a number of copies (m 2 , m 3 , ...) of the RLC 
block are transmitted. The copies are chosen by cycling through the puncturing schemes, 
PI, P2 and P3 so that the redundant information provided has minimal overlap with 
previous transmissions. This improves performance when the receiver has the ability to 
store and combine soft information (i.e., if IR operation is possible). Depending on the 
choice of ml, m2, multiple realizations that satisfy the desired requirements are 
possible. It is desirable to choose the realization that maximizes the achieved streaming 
rate. This also minimizes the channel occupancy and allows other applications from the 
same user or applications from other users to share the channel. It is worth noting that 
the operation of transmitter RLC 14 is identical to EGPRS R1999 transmitter operation 
until re-transmission limits are exceeded. 

If the amount of new data available to a transmitter RLC 14 is less than the total 
number of bits that can fit into the space within a Radio Block, then there are 2 possible 
options: 1) the transmitter RLC 14 can wait till enough data becomes available. This 
option reduces the channel occupancy rate; and 2) alternatively, the transmitter RLC 14 
can use a more robust modulation and coding scheme. For a particular loss and delay 
requirement, the streaming rates that can be supported by each of these two options 
depend on the prevailing channel conditions. 

New data may not be provided at a constant rate to the transmitter RLC 14 since 
jitter and losses occur over the IP network (e.g. data source 8). When there are variations 
in the data interarrival time at the transmitter RLC 14 on account of jitter in the network, 
the RLC receiver 32 is informed so that it may update its play out time reference. This 
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ensures that all RLC blocks are provided with the same number of retransmission 
opportunities, as permitted by the delay budget. Time reference adjustment may be 
carried out by adding a UTR (Update Time Reference) bit to the RLC/MAC header. One 
of the spare bits available in the RLC/MAC header may be used for this purpose (see 
FIG. 2). At each initial transmission of an RLC block, the transmitter RLC 14 may set 
UTR=1. The transmitter 12 should set UTR=1 only for blocks that see a short (or no) 
queuing delay at the transmitter RLC since these blocks will reflect the true RLC 
transmitter time reference to the RLC receiver 36. In the case when multiple copies are 
transmitted initially, UTR is set to 1 in the header corresponding to the first copy. The 
transmitter RLC 14 then sets UTR = 0 for all retransmissions. The corresponding 
receiver update procedures are described later in the receiver description. Alternatively, 
the receiver 32 may derive the time reference digitally without using the UTR bit as 
described the receiver description. 

Receiver RLC Operation 

The receiver RLC 36 is responsible for in-sequence delivery of data within the 
delay budget, D. It also has to meet certain data play out rates and loss requirements. 
These requirements demand more complex procedures than EGPRS R1999 and ETSI 
GSM 04.60 R1999, "General Packet Radio Service (GPRS); Mobile Station - Base 
Station Interface; Radio Link Control/Medium Access Control (RLC/MAC) protocol." 
The more complex procedures are described below. 

The receiver RLC establishes a play out time,/?, for the delivery of the data 
contained in each RLC block to a higher layer (e.g. data sink 48). The play out time is 
determined with respect to a rolling time reference. The play out time for a RLC block 
with sequence number, n, is set to 

p(n) = x(k) +D + [(n-k) mod N]*(B/R), where 
R is the play out rate (in kbps), 
D is the delay budget in seconds, 

B is the amount of data contained in each RLC block (in kbits), 
N is the size of the sequence number space, 
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i{k) is the time of receipt of the first header with sequence number k, or a header with 
UTR = 1 and sequence number k if the UTR bit is used. The receiver may alternately use 
a moving average value of x(k) determined as described in the next paragraph. 

5 If the UTR bit is not used, x(k) is the earliest receipt time of a series of headers 

with sequence number m, m+1, m+j, and k is the corresponding sequence number. 
Initialization is carried out by setting x(0) as the time of receipt of a header indicating the 
transmission of the first RLC block, and p(0) =x(0) + D. If an RLC block is not received 
at least one round trip delay, T, prior to the play out time, then its receipt status is set 

10 to ' 1 ' (i.e. acknowledged). This means that it will be acknowledged the next time the 
receiver is polled for feedback and the transmitter will not attempt further recovery for 
the block. If the RLC block is not received by the play out time, the receiver RLC 
indicates a loss to the higher layer. If the RLC block is received (i.e., decoded 
successfully) by the corresponding play out time, then it is provided to the higher layer at 

15 the play out time. 

System Operation 

Simulations were carried out to determine the performance of the proposed RLC 
for streaming applications. The assumptions used in the simulations were as follows: 
20 Single slot simulation 

Periodic arrivals of data at the transmitter RLC 14 (every 80 ms) 

Play out rate at receiver RLC 36 is assumed to be equal to the arrival rate of data at the 

transmitter RLC 

MCS-9 (PI sent on initial transmission, P2 on first retransmission, P3 on second 
25 retransmission,...) 

0.5 seconds delay budget 

Channel Model: TU3, ideal frequency hopping 

80ms Round Trip Delay 

60 ms Polling Period 
30 Window size = 192 
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IR soft combining assumed (memory size limited to soft information for 40 RLC blocks) 

The results for loss rate and channel occupancy are shown for C/I = 20 dB in 
FIGs. 3 and 4, respectively. According to the preferred embodiment of the invention, a 
5 streaming rate of 1 .25 RLC blocks per 20 ms period (i.e., 37 kbps) can be supported at a 
loss rate of 0.7%. Further, with fixed coding, a loss rate of 0.7% only allows a maximum 
streaming rate of around 30 kbps. 

From the foregoing, it should be readily ascertained that the invention is not 
limited by the embodiments described above which are presented as examples only but 
1 0 may be modified in various ways within the intended scope of protection as defined by 
the appended patent claims. 
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